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THE AMPLIFICATION METHOD IN THE CONTEXT OF GL{n) 
AUTOMORPHIC FORMS 

GUILLAUME RICOTTA 


Abstract. In [SA] and [BMb], the authors proved the existence of a so-called 
higher rank amplifier and in [HRRa], the authors described an explicit version 
of a GL{ 3) amplifier. This article provides, for n 4, a totally explicit GL(n) 
amplifier and gives all the results required to use it effectively. 
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1. Introduction and statement of the results 

1.1. Motivation. 


1.1.1. The general philosophy of the amplification method. The amplification 
method was setup by W. Duke, J. Friedlander and H. Iwaniec (see [FI92], [Iwa92] 
and [DFI94] for example). 

When bounding say a complex number z, which satisfies for obvious reasons 
depending on the context 

\z\^M (1.1) 


for some positive real number M but, which is expected to satisfy 

\z\ ^ M l ~ 5 (1.2) 
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for some 0 < 5 < 1, it is sometimes profitable to include 1 z in a finite family of 
complex numbers of the same nature, say 

Z — Z jo E \zj, j £ /} — 2j 

where / is a finite set of cardinality - M, jo e J is the index of our favourite 
complex number z and to estimate all the quantities occuring in this family on 
average. 

For instance, one can try to bound the second moment of this family given by 

M 2 {Zj) :=£>/• 
jZ 

By (1.1), the second moment satisfies 

M z [2j)^\J\M 2 , 

which does not help us to prove (1.2) by positivity. 

One can try to bound instead an amplified second moment given by 

Ji 2 {Zj,~a) := Y | m /('“)| 2 |' z /I 2 
jZ 

where Mj fa) is a short Dirichlet polynomial given by 

Mj fa) := Y a i a j(i) 

iel 

for j e J and where / is a small finite set. Here, ~a = (a,) ie j is a finite sequence 
of complex numbers, which will be specified later on, and [aj (z)). 7 are some 
complex numbers naturally related to zj for j e J. In practice, the currently 
known techniques enable us to prove 

Ji2{2j,a)^M E [M 2 \\a\\l + \I\^\\a\\ x ] (1.3) 

for some possibly large f3 > 0 and for all e > 0, where as usual | |cr 11 1 stands for the 
Z^-norm of ~a and ||"a || 2 for its i 2 -norm. 

The whole point of the amplification method is to choose a sequence ~a , 
which amplifies the contribution of the complex number z in the amplified 
second moment Jl 2 {Zj,~a). More explicitely, one has to construct a sequence 
~a satisfying 2 

Ma || 2 < I If, 

\M jo [a )\ 2 > | IV 

for some possibly small y > 0 and for all e > 0. In general, cooking such sequence 
~a is based on the fact that some of the complex numbers a,j 0 {i), i e /, cannot be 
small simultaneously. For such sequence, (1.3) entails by positivity 

\z\ 2 = \Zjf ^ ( M\I\f + |/|^ +1/2 - r J (1.6) 

for all e > 0, which implies (1.2) by an optimal choice of |/|. 

1 Note that choosing a family containing z may be highly non-trivial. In particular, it should be 
large enough in order to be able to use the powerful tools of harmonic analysis but not too large 
such that bounding a moment of small order, like the second one, has a chance to be successful. 

z Obviously one should also expect that Mj ( a ) is not too large when j / jo in / for the am¬ 
plification method to be successful. This generally follows in concrete cases, at least conditionally, 
from a suitable version of the Riemann Hypothesis. Hopefully, one does not this in practice. 
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The very natural first step towards the proof of (1.3) is to open the square and 
to switch the order of summation, which leads us to bounding 

X a hW 2 Y. aj(h)aj{i 2 )\Zj\ 2 . (1.7) 

(i'i,4)e/ 2 jej 

The diagonal term, namely the contribution from q = i 2 in the previous equation, 
is generally bounded by the first term in the right-hand side of ( 1 . 6 ), whereas 
the non-diagonal term, namely the contribution from q ^ i 2 in the previous 
equation, is generally bounded by the second term in the right-hand side of ( 1 . 6 ). 

Getting these bounds heavily relies in practice on linearising the products 
aj(i])aj(i 2 ) for q and i 2 in /, namely these products can be often written in 
relevant cases as a linear combination of the aj(i)’ s. Such linearisations in the 
context of GL{n ) automorphic forms are the core of this article. 

In practice, the complex numbers ajii) and ajii), ( i,j ) el*.], are the eigen¬ 
functions of some specific endomorphisms. Thus, linearising the products 
aj{i])aj{i 2 ) boils down to linearising the composition of these relevant endomor¬ 
phisms. 


1.1.2. The amplification method in GL{n). Let p and q be two prime numbers. 

In the context of GL[n) automorphic forms defined in Section 2, our favourite 
complex number z is related to a GL{n ) Hecke-MaaE cusp form /, say z = z(/). 
For instance, z = /(g) for g in the generalised upper-half plane or z = Lif, s), the 
value at of the Godement-Jacquet L-function attached to / on the critical line 
5te(s)= 1/2. 

Hence z can be included, with a slight abuse of notations, in a finite subset of 
an orthonormal basis (//);>i of GL[n ) Hecke-MaaB cusp forms, namely those 
whose analytic conductors, the Laplace eigenvalue or the level or the imaginary 
part of 5 for instance, is bounded by some parameter Q > 0, which is devoted to 
tend to infinity, say 

z(/) = z(f k ) e {z(fj),j > 1, Q(fj) ^ Q }. 

In [SA], the authors proved the existence of an abstract higher rank amplifier 
and in [BMb], the authors proved that there exists, at least asymptotically ip 
large), a non-trivial linear combination of GL[n ) Hecke operators equal to the 
identity operator (see [BMb, Lemma 4.2]). The whole point of this work is to give 
a totally explicit and ready to use version of a GL{n ) amplifier. 

The choice of our amplifier ~d relies on the fundamental identity 


a jo ip, h—)a/„( WvG ,p) = aj 0 ip, L_^_H >P) + 1 > 

n-2 terms n-2 terms n -3 terms 


where aj{mi,...,m n -i) stands for the (mi,...,m n _i)’th Fourier coefficient of fj 
(see (2.1) and [G 0 IO 6 , Theorem 9.3.11 Page 271]). This identity essentially says that 
aj 0 ip, 1 ,__ 1 )a k i 1,...,1 ,p ) and aj 0 {p, 1 . 1 ,p ) cannot be simultaneously 

n-2 terms n-2 terms n-2 terms 

small. At the level of Hecke operators, this identity reflects the fact that 


Ztiagd.p, ...,p)° ^diag(l,..., 1 ,p) ~ ^diag(l,p,..., p,p 2 ) 


+ 


p n - 1 
p-1 


Id, 


( 1 . 8 ) 


n -1 terms 


n-1 terms 


n-2 terms 
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itself a consequence of the identity 


A„diag 

f \ 

,p 

A„*A„diag 

f \ 

1 , P . P 

A„ = A„diag 

f \ 

1, p,...,p,p 2 


irc-l terms ) 


V n—\ terms-' 


V n-2 terms > 


+ 


p - 1 ,. 

-— A„diag 

P-1 



V n terms 


A 


n 


at the level of A„ double cosets, where A n := GL n (Z) (see [AZ95, Lemma 2.18 
Page 114]). 

The coefficients aj(i)’ th will be some Hecke eigenvalues of fj. More precisely, 
being inspired by [HRRa] and by (1.8), we set 

ajip) := aj{p, ffi^l ) = the eigenvalue of T p = p“ ( '^ 11 / 2 r diag(1;l p) , 
n-1 terms ViTerm s 

aj (p 2 ) := the eigenvalue of Tdiagd.p,..., p,p 2 ) e ^ 

n-2 terms 

when acting on fj and we recall that 

ajip) = the eigenvalue of T* = p~ (n ~ i]l2 T A i a% ( h p t ... tP) 

n- 1 terms 


still when acting on fj (see (2.4)). Thus, / is a subset of the prime numbers and of 
the squares of the prime numbers. 

A very natural candidate for a GL{ri) amplifier is 


where 


Mj (a) := YctidjH) 

iel 


\ a kiP) 


on ■= < 


-1 

0 


if i = p ^ \TL is a prime number, 

if i = p 2 ^ L is the square of a prime number 

otherwise. 


This amplifier satisfies, as in the GL{2) and GL(3) case, | Mj 0 (a:) | 2 » f L l ~ E since 
|/| » £ L l ~ E for all e > 0. 

Glancing at (1.7) and applying the inequality 3 


M jo {a)\ 2 ^2 

Y a p a jip) 

2 

+ 2 

Y a p 2Cij{p 2 ) 


p^Vl 


p^Vl 


it becomes crucial to linearise the products 


7diag(l,p, ...,p) ° ^diag(l,...,l,q) an< ^ -^diag(l,p, ...,p,p 2 ) ° ^diagd ,q,...,q,q 2 ) 


O 

Such inequality, used for the first time in the amplification method in [BHM], enabled the 
authors to avoid mixing squares of prime numbers and prime numbers in their diophantine 
analysis. 
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where p and q are two prime numbers. The results are given in the next section 
and reveal that the relevant Hecke operators when applying the amplification 
method in GL[n ) are 

Tdiagd ,p,..., p.pq)< ?diagd,p^ . pq,(pq) 2 )> ^diagd.p, ..., p,p 2 ) 


^diagd ,p 2 ,..., p 2 , p 3 ,p 3 )’ Tdi a gdd,p, • • •, p,p 3 )’ r diag(l,l ,p . p,p 2 ,p 2 ) ■ 


1.2. Statement of the results. 

Theorem A- Let A, A n = GL n (Z) and p be a prime number. 

• The finite set R^ n \p) of cardinality 


2 [P n l ~ l) ip" ~ l) 

deg diag 1 ,p^p,p 2 \\ = p± - 1)2 - 

V V n -2 terms / / 


defined in Proposition 3.1 is a complete system of representatives of the 
distinct A n right cosets of 


A»diag 1 , p,...,p,p A 


modulo A n . 

The following formulas for the degrees hold. 


degl diagl p,p 2 ,...,p 2 ,p 3 I I = p 


deg diag 1 ,p 2 ,...,p 2 ,p 3 ,p 3 


y-i -i)(p»-i) 
(p-D 2 


n+l ( p n 2 - 1 ) ( p n 1 - 1 ) ( p n - 1 ) 
(p- i) 2 (p 2 - D 


deg diag 1 ,p 2 ,...,p 2 ,p 4 


degl diagl p,p,p 2 ,...,p 2 ,p 4 I I - p 


p ip-1) 2 


n [p n ~ 2 — !) [p nl — l) [p n — l) 
(p — l) 2 (p 2 — 1) 


deg diag p, p, p 2 .p 2 , p 3 , p 3 


4 (p^- 3 -l)(p^- 2 -l) (p"~ 1 -l)(p"-l) 
(p-l) 2 (p 2 -l) 2 
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• Finally, 
( 

A„diag 


1, p,...,p,p z | A n * A,idiag 

V n— 2 terms 


1 , p,...,p,p A, 


2p n - p 2 -2p+ 1 

P-1 


( p n-l_ 1 )( p n_ 1 ) 

+ P -^2- A " dla g 

l 

+ (p + l)A„diag 


V n-2 terms 
{ 


A„diag 


p,p 2 ,...,p 2 ,p 3 I A„ 


V 72-2 terms 


f \ 


f ) 

2 2 

P ,---,P 

^ n terms j 

A„ +A„diag 

1 ,p 2 ,...,p 2 ,p 4 
v n— 2 terms ' 


L p 2 , • • •, p 2 , p 3 , p 3 I A„ + (p + 1) A„diag 


V 72-3 terms 


p,p,p 2 ,...,p 2 ,p 4 I A,2 


+ (p + l) 2 A f jdiag 


V 72-3 terms 

A 


2 2 3 3 

P>P>P >-->P >P >P 


An- (1-9) 


V 72-4 terms 

Corollary B —Let n s 4. If p and q are two prime numbers then 

p n — 1 

Tdiagd.p, ...,p) ° ldiag(l,..., 1,<7) = ^diagd ,p,...,p,pq) + 8p=q ^ _ ~ Id 


and 


diaga,p,...,p,p 2 ) oT diaga,q,...,q,q 2 ) ~ 1 diag(l,pq,..., pq,(pq) 2 ) 


= T d 


0 2p" - p 2 — 2p+1 0 (p' ! 1 — l) (p ,z — l) 

+ 5 P =C I -- r diag(l,p,..., p,p 2 ) + - ( p_ 1)2 - Id 

n-2 terms 

+ s p=q (p + 1)r diag(1 p2> _ ;p 2 ip3(p3) + 8p-q{p + 1)r diag(UjP) ..., P>p3) 


+ 8p=q{p + l) 2 7diagd,l,p, . p,p 2 ,p 2 ) ■ 


When p^ q, the previous corollary follows from (2.9) whereas when p = q, it 
comes from Theorem A, [AZ95, Lemma 2.18 Page 114] and (2.6). This corollary 
generalizes the case n = 2, well-known for a long time, and the case n = 3 done 
in [HRRa]. 


1.3. On the possible applications of this higher rank amplifier. 

1.3.1. Subconvexity bounds for L-functions. Let / be a GL(n) Hecke Maa£ cusp 
form. A very classical problem considered by analytic number theorists is the 
size of the Godement-Jacquet L-function associated to f, say L{f, s) with 5 on the 
critical line 5Re ( 5 ) = 1 12 when the analytic conductor C(/) of / tends to infinity. 
The bound 

L(f,s) « C(/) 1/4 , 

is named the convexity or trivial bound, even if this is not a trivial result in general. 
Improving this bound, namely proving a subconvexity bound, was proved in the 
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past to be useful to solve many arithmetical questions, such as equidistribution 
results. 

The GL{ 2) case was intensively investigated in the last decades, culminating 
in the work of P. Michel and A. Venkatesh in [MV10], who used the amplification 
method in GL(2). It seems that the best subconvexity bounds in the GL{ 2) case 
intrinsic to the amplification method are the Weyl exponent l/4(l-l/3) ([Wey21]) 
and the Burgess exponent 1/4(1 - 1/4) ([Bur62]). 

Very few examples of subconvexity bounds for L-functions of GL{n) auto- 
morphic forms, which are not lifts of GL(2) ones, are known. One can quote 
[Lill], [Blol2], [Muna] in the rank 2 case and an extremely recent and elabo¬ 
rate subconvexity bound for twisted /.-functions of GL(3) automorphic forms by 
R. Munshi in [Munb]. As far as we know, the Weyl and Burgess exponents have 
never appeared in this higher rank case. 

We hope that the completely explicit GL{n) amplifier built in this paper will 
sheld some new lights on these questions in the close future. 

1.3.2. Subconvexity bounds for sup-norms of automorphic forms. Let / be a L 2 - 
normalized GL{n ) Hecke MaaB cusp form. 

The spectral aspect. 

Let Kbe a fixed compact subset of SL n {U)lSO n ( R). The convexity bound for 
the sup-norm of / restricted to K is given by 

ll/lidloo « A ” c "- 1)/8 

where Xf is the Laplace eigenvalue of /. It is important to mention that F. Brumley 
and N. Templier discovered in [BT] that this convexity bound does not hold when 
n ^ 6 if / is not restricted to a compact. 

The convexity bound is not expected to be sharp, essentially because they 
are some additional symmetries on SL n (U)lSO n [U): the Hecke correspondences. 
More precisely, one should be able to prove a subconvexity bound, namely finding 
an absolute positive constant 8 n > 0 such that 

ll/lidloo«Aj ( "“ 1)/8 “ 5 " (1.10) 

The pioneering work done by H. Iwaniec and P. Sarnak in [IS95] is the bound 
given in (1.10) when n = 2 for 82 = 1/24. This constant 82 seems to be intrinsic to 
the amplification method in GU2). The case n = 3 was completed in [HRRb]. The 
general case was done in a series of impressive works by V. Blomer and P. Maga 
in [BMb] and in [BMa]. One could also quote [Marb]. 

A11 these achievements were done thanks to the amplification method. Deter¬ 
mining what should be the best subconvexity exponent intrinsic to the amplifica¬ 
tion method is an interesting question, which should reveal new types of analytic 
problems. Needless to say that the explicit GL[n ) amplifier could be useful to do 
so. 

The level aspect. 

Let say that / is of level q and let us speak about the growth of the sup-norm 
of / as q gets large. 

For GL{ 2) and when the level q is squarefree, the convexity bound is 


I I/I loo« q e 
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for all e > 0 but one expects that the correct order of magnitude is 

\\f\\oo«(f ll2+£ 

This rank 1 case in prime level was intensively studied during the last years after 
the foundational work of V Blomer and R. Holowinskyin [BH10]. See [TemlO], 
[HT12] and [HR]. In [HT13], the authors proved the bound 

ii/iioo«<r 1/6+e 

which seems to be the best possible subconvexity exponent intrinsic to the am¬ 
plification method. Note that the authors really used the shape of the explicit 
GL{2) amplifier in order to get this bound. When the level q is not squarefree, the 
situation is more delicate since the Atkin-Lehner group has more than one orbit 
when acting on the cusps. See [Sah] and [Mara] for more details. 

For GL(n), as far as we know, these questions remain completely open. We 
hope that the explicit GL{n ) amplifier constructed in this work will make possible 
an investigation of these questions in a higher rank setting. 


1.4. Organization of the paper. The general background on GL(n ) MaaS cusp 
forms and on the GL{n ) Hecke algebra is given in Section 2. The proof of the first 
bullet in Theorem A is done in Section 3 (see Proposition 3.1). The proof of both 
the formulas for the degrees given in Theorem A and equation (1.9) is detailed in 
Section 4. 


Notations- n s 2 is an integer and p, q are prime numbers. A n stands for the 
group GL n { Z) of invertible matrices of size n with integer coefficients, whose unity 

element is the identity matrix I n . If a\ . a n are real numbers then diag(fli. a n ) 

denotes the diagonal matrix of size n with a\,..., a n as diagonal coefficients. The 
following double A„ cosets will occur throughout this article: 


nf\p) := A n D\ n \p)A n , D|. ,,J (p) = diag 


yn). 


n (n \p) := A n D [n \p)A n , D yn, {p) = diag 




nf} ip) := 


A n D™.{p)A n , D\ n ! (p) = diag 


yn). 


l,...,l t p,...,p\, 
^ /terms 

1, p,...,p,p 2 
V n-2 terms J 


1,...,1 ,p,...,p,p 2 ,...,p 2 


V i terms j terms J 


for 0 i,j ^ n with i + j n. The following polynomials in x will occur when 
computing the degrees of some relevant A n double cosets for this work: 



<Po(x) = 1 


( 




for r 3s 1. Let us denote by d n {p) the n-uple 


l,p,..., p 


k -1 


p n ~ 2 ,p r 


for 


V k’thterm J 

2 /c ^ n - 1. Finally, ifS? is a property then do? is the Kronecker symbol, namely 1 
ifflh is satisfied and 0 otherwise. 



THE AMPLIFICATION METHOD IN THE CONTEXT OF GL{ri) AUTOMORPHIC FORMS 


9 


Acknowledgements- The author would like to thank R. Holowinsky and E. Royer 
for fruitful discussions related to this work. 

The author’s research was partially supported by a Marie Curie Intra European 
Fellowship within the 7th European Community Framework Programme. The 
grant agreement number of this project, whose acronym is ANERAUTOHI, isPIEF- 
GA-2009-25271. He would like to thank E. Kowalski, ETH and its entire staff for 
the excellent working conditions. 

Last but not least, the author would like to express his gratitude to K. Belabasfor 
his crucial but isolated support for Analytic Number Theory among the Number 
Theory research team A2X (Institut de Mathematiques de Bordeaux, Universite de 
Bordeaux). 


2. Background on the GL[n) Hecke algebra 

In this section, n ^ 2. The convenient references for this section are [AZ95], 
[Gol06], [Kri90], [New72] and [Shi94]. 

Let / be a GL[n ) MaaB cusp form of level 1. Such / admits a Fourier expansion 


fig) = 


Wj a 


Z Z 


af{mi,...,m n -i) 


reU„_ 1 (Z)\SL„_i(Z)m 1 ,...,/n n _ 2 Sl U.l^k<n-l\ m k\ k(n k) ' 2 

m n - i£Z* 


diag (mi... m„_ 2 1 m„_ 1 1,..., m\ m 2 , mi , 1) 


!y ^ 


g.Vf.yri i m n -1 


( 2 . 1 ) 


for g e GL n {R ) (see [Gol06, Equation (9.1.2)]. Here l/„_i(Z) stands for the Z- 
points of the group of upper-triangular unipotent matrices of size n-l.v^eC" -1 
is the type of /, whose components are complex numbers characterized by the 
property that, for every invariant differential operator D in the center of the 
universal enveloping algebra of GL n (IR), the cusp form / is an eigenfunction of D 
with the same eigenvalue as the power function I Vf , which is defined in [Gol06, 
Equation (5.1.1)]. i/'l,..., 1 ,±i i s the character of the group of upper-triangular 

n-2 terms 

unipotent real matrices of size n defined by 


1 1 (it) = g^ !7r ( Ml . 2+ "' +u n-2,n-l± u n-l,n) 


for u=[u itj ] l<i ^ n .W Ja 


s i ±1 stands for the GL{n ) Jacquet Whit¬ 


taker function of type v f and character i//q, , f ±1 defined in [Gol06, Equation 


6.1.2], The complex number af{m\,...,m n -\) is the (mi,..., m„_i)’th Fourier co¬ 
efficient of / for mi,..., m n -2 some positive integers and m n -\ a non-vanishing 
integer. 

For g e GL n [f)) y one knows (see [AZ95, Lemma 1.2 Page 94 and Lemma 2.1 
Page 105]) that the A n double coset A n gA n is a finite union of A n right cosets 
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such that it makes sense to define the Hecke operator T„ by 

TgifUh) = £ / iSh) 

SE.Af l \Aj,gA. n 

for h £ GL n {U) (see [AZ95, Chapter 3, Sections 1.1 and 1.5]. The degree of g or T g 
is defined by 

deg(g) = degCTg) = card (A„ \ A„gA n ). 

Obviously, 

deg(rg) = deg(g). (2.2) 

for r £ <Q> X . By [AZ95, Lemma 2.18 Page 114], 

< PniP ) 


deg(o|."’(p)j = p Jin 1 J) - 


(2.3) 


(Pn-i-j(p)(piip)(pj{p) 

for 0 ^ i, j n with i + j ^ n. The adjoint of T g for the Peterson inner product is 
T g - 1 . The algebra of Hecke operators T is the ring of endomorphisms generated 
by all the T g 's with g £ GL„(Q), a commutative algebra of normal endomorphisms 
(see [Gol06, Theorem 9.3.6]), which contains the m’th normalised Hecke operator 

1 


T m = 


E 


m (n-l)l2 

g=diag(yi,y 2) y 3 ) 

yi\yi\-\y n 

yiy2-y n =m 


for all positive integer in. A Hecke-MaaR cusp form f of level 1 is a MaaE cusp 
form of level 1, which is an eigenfunction of T. In particular, it satisfies 

T m {f) = af{m, 1,...,1 )/and T*ff) = a f ( 1.l,m)/ (2.4) 

77—2 terms n-2 terms 


according to [Gol06, Theorem 9.3.11]. 

The algebra T is isomorphic to the absolute Hecke algebra, the free Z-module 
generated by the double cosets A n gA n where g ranges over A„ \ GL n [Q)lA„ and 
endowed with the following multiplication law. If gi and g 2 belong to GL n (<Q>) 
and 

deg(gi) deg(g 2 ) 

AngiAjj = [_J A n ocj and A n g 2 A n = [_J A n f>j 
i= i ;'=i 


then 


A„giA f; * A„g 2 A„ = Y. m{gi,g 2 ;h)A n hA n 

A n hA n cA n g 1 A n g 2 A n 


(2.5) 


where h £ GL n {Q ) ranges over a system of representatives of the A n -double cosets 
contained in the set A„gi A n g 2 A n and 


m{gi t g 2 \h) = card({(z, j) £ {1,...,deg(gi)} x {l,...,deg(g 2 )},a,^ ; - e A n h}), 


1 

deg(h) 


card({(z,y) e {1,...,deg(gi)} x {l,...,deg(g 2 )},e A„/zA„}), 


= Card ({* G {1 .deg(gi)],a/g 2 £ A„hA„}). 

Confer [AZ95, Lemma 1.5 Page 96]. In particular, 

Ani fiA n * A n gA n — A n rgA n 
for g £ GL n {Q) and r £ Q x ([AZ95, Lemma 2.4 Page 107]). 


( 2 . 6 ) 
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For g e GL n {( Q>) with integer coefficients, the A n right coset A n g contains a 
unique upper-triangular column reduced matrix, namely 


A ng = AnC (2.7) 

where C = [c/j] |</ , <n is an upper-triangular matrix with integer coefficients 
satisfying 

V; e {2. n}, V i e {1, j -1}, 0 ^ aj < cjj 

by [AZ95, Lemma 2.7]. 

Let g be a matrix of size n with integer coefficients. Let 1 ^ k ^ n. Let I n j t 
be the set of all k-tuples {i \,..., i n \ satisfying 1 i\ < i 2 < • • • < ik n. Obviously, 
I, h k is of cardinal (?). If oj and r are two elements of I n j t then g(oj, r) will denote 
the kx k determinantal minor of g whose row indices are the elements of (» 
and whose column indices are the elements of r. Obviously, there are (”) 2 such 
minors. The /c’th determinantal divisor of g, say d^ (g), is the non-negative integer 
defined by 


fO if V(oj,t) e I 2 ;.,g(ai,T) = 0, 

d k (g) = \ , . . . . (2.8) 

[ gcd {(i)T]El 2 k gi(jD,T ) otherwise 

and the determinantal vector of g is d n [g) = [d] (g),..., d n (g)). The determinantal 
divisors turn out to be usefull since if h is another matrix of size n with integer 
coefficients then 

h e A n gA„ if and only if d{h) = d{g ) 

according to [New72]. 

By [AZ95, Proposition 2.5 Page 107], if gi,g 2 belong to GL„(Q) with integer 
coefficients then 

A«giA ra * A n g2A n = A n g\g2A n (2.9) 

provided d L (gi) = di(g 2 ) = 1 and ld n {gi),d n {g 2 )) = 1. 

Finally, we will use the following result on the local integral Hecke algebra at 
the prime p, say H_", defined as the A„ double cosets A n gA n , where g ranges 
over the matrices in GL„ (Z[l/p]) with integer coefficients. By [AZ95, Lemma 
2.16 Page 112], the Q-linear map 'F : —• lfp~ l defined by 


'h (A„diag ,..., p 5 " j A„ j 

is a morphism of rings. 


|A„diag(p 52 

1 ° 


■ ,p Sn ) An ifO = 8 1 *zS 2 ^ ...*z8 n , 

otherwise 

( 2 . 10 ) 


3. Decomposition of n {n \p) into A„ right cosets 

In this section, n ^ 2. The main purpose of this section is to find a convenient 
complete system of representatives for the distinct A n right cosets of n (n \p) 
modulo A n . Let us denote by RL n) (p) the set of upper-triangular matrices C = 
[ci.j] i <i j< n °f s i ze n w ith integer coefficients satisfying 

d n {C) — d„{p), 

Vie {1. n}, c it i = p, 


(3.1) 
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and 



Mj £ {2. n },Vi £ {1,1}, Os c itj < p. 

(3.2) 

Let us also denote by ip) the set of upper-triangular matrices C = [c,-j 

1 lsijsn 

of size 

n with integer coefficients satisfying 


Mie {l,...,n}, c iti £ {l,p,p 2 }, 

(3.3) 


3h £ {1 . n }, Cij = 1 and 3!i £ {l,...,n}, c iyi = p 2 , 

(3.4) 


Mj £ {2,Vf £ {1, 7 — 1}, OS Cij < cjj 

(3.5) 

and 

Mi £ { 1 ,..., n - 1 }, p | Cij => Mj £ {i + 1 ,..., n }, p \ c t j. 

(3.6) 


Proposition 3.1 -Let n> 2. The set R tni (p) = R^’\p) u R[ n \p) is a complete 
system of representatives of the distinct A „ right cosets of n tn] ( p) modulo A n . In 
other words, 



( 

1 


/ 


7Z {n \p) = 

u 

An Co 

u 

u 

A 77 C 1 


[CotRfhp) J 


[CiERfhp) ) 


In addition, 


card^R^lp) j 
card^R^ ip) j 


[n-l)p n - np n 1 +1 


P-1 


2 Tl , 

p - np 


+ 2{n- 1 )p' 


tip' 1 1 +1 


(p- l) 2 


Proof of Proposition 3.1. By (3.6), all the matrices Ci in R^'fp) can be decom¬ 
posed into 

Ci = diag(p“ 1 ,...,p“")C[ 

for some non negative integers a\,...,a n and with C[ £ A n such that 
Ci £ Adiag(p ai ,...,p a ") A = n {n \p) 

by (3.3) and (3.4). 

All the matrices Co in R ( f l] Ip) belong to n [n] Ip) since their determinantal vec¬ 
tors match the determinantal vector of D (,!) Ip) by (3.1). 

All the matrices in R [n \p) are upper-triangular column reduced matrices 
by (3.2), (3.5) and belong to different A n right cosets according to the unicity 
statement given in (2.7). 

Let C = [cjj] ]<( . j <n be any upper-triangular column reduced matrix that lies 

in n {n] {p) and let us prove that C belongs to R tn) ip). First of all, the determinant 
of C is p n such that 

Mi £ {l,...,n},3ai £ N, c u = p a ‘. 

Then, C = AiD (,7) (p)A 2 withAi, X 2 in A„, which entails that C _1 = A 2 1 fl ( " ) (p) _1 A^ 1 . 
As a consequence, p 2 C _1 has integer coefficients and 


Mi £ {1,..., n}, a; £ {0,1,2}. 

If all the diagonal coefficients of C are equal to p then C belongs to R^" ip) since 
its determinantal vector must me equal to the determinantal vector of D in] (p), 
namely d n {p). Assume that one of its diagonal coefficient is not equal to p. The 
condition (C) = p implies that there must be at most one diagonal coefficient 
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of C equal to 1. Let us prove that C has a single diagonal coefficient equal to 1 and 
a single coefficient equal to p 2 . Let a be the permutation of {1,..., n} satisfying 

0 ^ a a [i) ^ ... ^ (%cr(n ) ^ 2 . 

The determinant condition is 


®cr(l) + " ' + CT(j(n) — tl. 

If a a ( i) = 0 then a CT ( 2 ) = • • • = a, 7 ( n -i) = 1 and a a ( n ) = 2 by Lemma 3.2. If a CT (u 3= 1 
then all the diagonal coefficients of C are equal to p by Lemma 3.2, which is a 
contradiction. Thus, (3.4) is satisfied. Let us prove (3.6). Assume on the contrary 

that there exist z'o in {1. n - 1} and j 0 in {z'o + 1. n} such that p | c, 0)i0 and 

p\ci 0t j Q . The fact that p \ c l(u j a implies that Cj 0 j 0 1. Let j\ ■£ jo be the index of 
the column of C, for which cj h j l = 1. Let us prove that the columns C[ j\ I of C of 
index j\ and C[ jo] of C of index jo are linearly independent modulo p. If 

0 = AoCljol + AiC[ jil 
then the z‘o 'th component implies that 


0 - AoC; 0 j 0 + A] C, 0 J, — Ao Ci 0 j 0 

such that Ao = 0 since c,- 0 ,y 0 is invertible modulo p and Ai = 0. This is a contradic¬ 
tion since C is of rank 1 modulo p. Thus, C belongs to (p). 

Let us compute the cardinality of R.[ n \p ). Obviously, 

card (R[ n kp)) = p"- 1 £ p a2 ~ ai +p n ~ l £ p a2 ~ ai . 

I^ai<a2*in l^a2<ai^n 


A straightforward computation ensures that 


£ x a ~ b 


{n- l)x" - nx' 1 1 + 1 
x'^fx-l) 2 


for all real number x ^ 1, from which the computation of this cardinality follows, 
with x = p in the first sum and x = 1 / p in the second one. 

Let us compute the cardinality of (p). Obviously, 

card ?) (p) j = card (p)) - card (p) j 

= deg (D (n) (p)) - card (p) j 

<p n (p) p 2 ” - np n+1 + 2 [n- 1 )p n - np n ~ l + 1 

P ipi{p) 2 cp n -2{p) (p-1) 2 

(p ,, - 1 -l)(p ,, -l) p 2n - np n+1 + 2{n- l)p n - np n ~ l + 1 
P (p-1) 2 (p-1) 2 

by (2.3). □ 


The following lemma, which follows from a simple induction, has been used 
in the previous proof. 

Lemma 3.2- Let n ^ 4 bean integer and a\,...,a n be non negative integers. 

• Ifl a\ ... a n 2 aq h- 1 - a„ = n then = • • • = a n = 1. 

• T/'l ^ a 2 « ...? o„«2 and a 2 H- ta„ = /i then (*2 = • • • = a„_i = 1 and 
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We will need more details, stated in the following proposition, on the matrices 
in R ( 0 n) (p). 

Proposition 3.3-Let n ^ 4 and Co = [c,- j] 1 <,- j <n e Rq 7 (p) - On the one hand, 
Co i 1 pin ■ On the other hand, for all positive integers i, j, k, (, one has 


1 ^i<k<j<£^n => CijCk t ( = Cj/Cy (mod p) 
1 ^i<j^k<L^n => CijCfc'g = 0 . 


Remark 3.4- One can check that 


<’(/?) 
Pf (p) 



0<Ci i 2<P l V 



u 

0SCi,2,Cl, 3 ,C 2 ,3<p 
Cl,2C2,3 = 0 

(Cl,2.Cl,3,C 2 ,3)^(0,0,0) 


fP 


0,2 

P 



Proof of Proposition 3.3. The fact that Co i 1 pl n is obvious since the first determi- 
nantal divisor of Co, whose value is 1, is nothing else than the greatest common 
divisor of the coefficients of Co, which are non-negative integers strictly less than 
P- 

Recall that d'fCo) = p. As a consequence, p divides the determinantal minors 
of Co of size 2 given by 


for all 1 i < k < j < £ ^ n. It also divides the determinantal divisors of Co of size 
2 given by 

c i,j c j,( ~ c i,t c j,j = c i,j c j,£ ~ P c i,( 

for 1 / < / < C n. The fact that the prime number p divides c/jc^/implies 

that CijCjj = 0 because the non-diagonal coefficients of Co are non-negative and 
strictly less than p. Similarly, p divides the determinantal divisors of Co of size 2 
given by 

Ci,jCk,£ ~ t'i.tft'k.j — Ci,jCk,£ 

for 1 ^ i < j < k < £ s; n, such that ctjc^j = 0 too. □ 


4. End of the proof of Theorem A 
In this section, n s 4. First of all, we need the following intermediate result. 
Proposition 4.1-Let rc ^ 4. Let Co = [c,y/] ls , ( . j<n inR^ip). If 


\/(i,j) e n} 2 , 2^ i < j ^ n-l=> Cij = 0 


then 


Otherwise, 


C 0 D in \p ) e A n diag 


P,P 2 . P 2 ,P 3 I A«- 


V n-2 terms 


CoD (n \p) e A ndiag 


p,p,p 2 ,...,p z ,p 3 ,p 3 I A„. 


V n -4 terms 


(4.1) 
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In addition, 
( 


card 

and 


Co e Rf l \p), C 0 D (n \p) e A n diag 


p,pf...,p 2 ,p 3 \A n }\=2p n L -p- 1 

V n-2 terms 


n -1 


card 


Co e f?' ,J) (p)> C 0 D {n \p) e A„diag 


p,p,p 2 ,...,p 2 ,p 3 ,p 3 | A„ 

V n-4 terms 

p 2 ((« - 3) p'* -2 -{n-2) p n ~ 3 + l) 
P-1 


Remark 4.2- One can check that the previous proposition remains valid when 
n = 3, in which case 


C 0 D (3) (p) e A 3 diag (p, p 2 , p 3 ) A 3 
for all matrix Co £ f?g 3) (p). When n = 2, 

C 0 D u) {p) e A 2 diag(p,p 3 ) A 2 

for all matrix Co e f?g 2) ip). 


Proof of Proposition 4.1. Recall that 




f A 

A 

t 




\ 

dn 

diag 

2 2 3 

p,p ,...,p ,p 

= 

P,P 3 ,-- 

... P^\.. 

• ,P 2 ' ! - 5 , 

.p 2 "- 3 , 

p 2 " 


k 

V n-2 terms / 

! 

k 

fc’th term 



; 


( 

I 

A 

A 

t 




\ 

d n 

diag 

2 2 3 2 

,p f p 

= 

P,p 2 ,-- 

... P^,-. 

•,P 2 "- 6 , 

P 2 "- 3 , 

p 2n 


k 

V 

-V- 

n-4 terms / 

1 

k 

fc’th term 



; 


d n (Cq) 


d n (p)= 


1 ,p,..., P^ , 
Oh term 




for 2^1c^ n-2 and $n-l. 

Obviously, di(CoD (n) (p)) = P and d n {CoD^ n) {p)) = p 2 ”. 

Let us show that d n -i{CoD^ n) {p)) = p 2n ~ 3 . Of course, p 2 ” -3 is a determinantal 
minor of Co-D (n) (p) of size « - 1 such that it remains to show that the other 
determinantal minors of Q)D ln f p) of size n— 1 are all divisible by p 2 ” -3 . Let 
(0 = {1,..., n} \ b 0 } and t = {1,..., n} \ {jo} two elements in I n -i,n (see (2.8) for the 
notations used). By the Cauchy-Binet formula, 


(C 0 D ( ' !) (p)) (ai,r) = Y, C 0 {to, a) D (n) (p) (a, r) 
= Co (oj,t) D (n) (p) (t,t) 


since D (/!) (p) is a diagonal matrix. If Jo = 1 then Co (to, t) is divisible by p n ~ 2 , since 
d n -\{Co) = p n ~ 2 , and D w (p) (t,t) = p n . If 2 s; j 0 s; n- 1 then Co («,t) is divisible 
by p” -2 and D (n) (p) (t,t) = p" _1 . The only remaining case is when jo = n. The 
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minor obtained when erasing the z'o’th row and the n ’th column of (p) has 

its last row equal to 0 but when z'o = n, in which case 

[C 0 D w (p))(a),T) = p 2n -\ 

Let 2 ^ k ^ n - 2. Of course, p 2k ~ l is a determinantal minor of Co-D (n) ( p ) of 
size k. Then, by Lemma 4.3, all the integers 

n 2k ~ 2 c- ■ 

P L i,j 

for 2 ^ i < j ^ n - 1 also belong to the list of determinantal minors of CqD ( p ) 

of size k. Let a> = with 1 ^ i\ < ■■■ < i k ^ n and r = {j\ . j k } with 

1 ji < < jk n two elements in I k}Tl . Once again, by the Cauchy-Binet 

formula, 


(C 0 D ( ' ?) (p)) (w,r) = Y, C 0 {co,a)D in] {p)(a,T) 
= C 0 {CO,T)D in \p) (T,T) 


= C 0 (W,T) X 


p k+1 if2^ji<---<j k _ 1 szn-l<j k = n, 
p k if 2 ^ Jr < • • • < jfc ^ n - 1, 

p k if 1 = ji < j 2 • • • < jk -1 < jk = n, 

p k ~ l if 1 = ji < J2 • • • < Jfc ^ tz - 1. 


Co (oj, t) being divisible by p fc_1 , since dfc(Co) = p k ~ l , all these determinantal 
minors are divisible by p 2k ~ l except a priori when 1 = ji < j 2 • • • < j k ^n-l. Let 
us investigate this last case. First of all, 

Co («, T) — X £ ( cr ) c C( 1 ),l c C(2),j2 • • • C i<jM’jk 

O’eO’fc 

— XI • • • c i a m>ik 

O’eO’fc 
*a(l) = l 

[ PE £ (°’) C L(2) ,J2 ' • • C ia(k) >jk ^ C = 

= J crCD = l 

0 otherwise 


where a k stands for the permutation group on k letters and since the condition 
z'o-d) = 1 is equivalent to i\ = cr(l) = 1. We can focus on the case i\ = 1, in which 
case 


fc-i 

C 0 {io,t) =Yp 
1=0 


1 + L 


X 

O’eO’fc 
<7(1) = 1 

Vfe{2,..„fc(,Z crm <J < > 

card({t’e{2,..„fc},Z <7( i)=j7})= 


£{cr) ]^[ 

2 sfsfc 
ia(£) ^ j( 


c ioV)>je 


is a polynomial in a subset of 


Cij, 2 sS z < j s= n - 1 

divisible by p fc_1 , since d k (Co) = p k ~ l , whose constant term is divisible by p k . 
One can now conclude as follows. If (4.1) holds then d k [CoD^ n) (p)) is the greatest 
common divisor of 0, p 2k ~ l and of a finite list of integers divisible by p 2k 1 such 
that 


d k {C 0 D w (p)) = p 2k - 1 



THE AMPLIFICATION METHOD IN THE CONTEXT OF GL{n) AUTOMORPHIC FORMS 


17 


If (4.1) does not hold then d k [CoD (n \p)) is the greatest common divisors of 
p 2k ~ l , of the integers p 2 fc_ 2 c/,y, 2 ^ i < j n - 1 , and of a finite list of integers 
divisible by p 2k ~ 2 such that 

d k {CoD {n \p)) = p 2k ~ 2 . 

Let us compute the first cardinality, say c^ n) (p) , given in the previous proposi¬ 
tion. The set 

|c 0 e R(l l) ip), V(z, j)e{ 1 . n} 2 , 2 ^ i < j ^ n - 1 => c,j = o| 

can be decomposed into the disjoint union of the three following sets. 

• The set of matrices Co in R^ 1] ip) satisfying (4.1) and ci ,2 ^ 0 , c n -\ <n = 0, 
which implies that 

C2,n = "' = C n -2,n = 0- 

There are (p - 1) p n ~ 2 such matrices. 

• The set of matrices Co in R^ n) ip) satisfying (4.1) and C ],2 = 0, c„_i,„ ^ 0, 
which implies that 

Cl,3 = • • • = 0,„_i = 0. 

There are (p - 1) p n ~ 2 such matrices. 

• The set of matrices Co in R^ip) satisfying (4.1) and ci ,2 = c n - i,„ = 0, 
which can be identified to the set of matrices Co in (p) satisfying 
(4.1), by erasing the diagonal of zeros above the main diagonal. There are 
Cg 7 - 1 | (p) such matrices. 

In total, 

Cq W) (p) = 2 (p- 1 ) p ” —2 + Cq 7 _ 1 ) (p). 

One can conclude by induction on n ^ 4. If the formula holds for n ^ 4 then 

c i 0 n+1) {p)=2{p-l)p n ~ 1 +2p n ~ 1 -p-l=2p n -p-l. 

Let us briefly check that Cq 4) (p) = 2p 3 - p - 1. If Co in R^ ] (p) satisfies (4.1) then 
five cases can occur. 

• 0,2 = ci ,3 = ci , 4 = C 2,4 = 0 and C 34 ^ 0. There are p - 1 such matrices. 

• Ci ,2 = ci ,3 = ci , 4 = 0 and C 2,4 7 ^ 0. There are p(p - 1) such matrices. 

• 0,2 = ci ,3 = 0 and ci , 4 ^ 0. There are p 2 (p - 1) such matrices. 

• Ci ,2 = C 2,4 = C 3 4 = 0 and ci ,3 7 ^ 0. There are p(p - 1) such matrices. 

• C 24 = C 34 = 0 and ci ,2 7 ^ 0. There are p 2 (p - 1) such matrices. 

The computation of the second cardinality is a consequence of Proposition 
3.1, which gives the cardinal of R^(p). □ 

The following lemma has been used in the previous proof. 

Lemma 4.3- Let n Ss 4 and 2 ^ k ^ n - 2. Let C = [ci,j] l<i j <n be an upper- 
triangular matrix with integer coefficients satisfying 

Vze{ 1. n}, cij = p (4.2) 

and 

Ui< j^k<P^n=> Cijc kt r = 0 (4.3) 

for all positive integer i,j, k, P. Let 

2 ^ z 0 < jo ««-l. 


(4.4) 
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Then, there exists o)i 0 j 0 , t,- 0 j 0 in and£i g j 0 = ±1 such that 


(CD (, 7 ) (p)) {(o i0 ,j 0 ,T i0th ) = e io , jo p 2k 2 c ioJo . 


Proof of Lemma 4.3. Let = {1, i 2 ,..., 41 with 2 4 and r () = {1, j 2 . jf< with 

2 j '2 and jf ^ n - 1 in 4 ,« satisfying 

3(uo, t'o) e { 2 ,...,fc} 2 , tiuo’jv 0 ) = Ho, jo) 


and 

Vf G {2,..., fc} \ {l-'of» 4 jipad) 

for some permutation ip 0 in cr^- 2 - Such a choice is possible by (4.4). Recall the 
Cauchy-Binet formula stated in the proof of Proposition 4.1, namely 

(CD (,7) ip)) ( (O 0 , To) - P k Y. E ^) c ia, 2 uj 2 • • ■ c w o) o • • • CiamJk 
<reo>-1 

— P ^ E ^ C j<Po(a(Z)),h • • • C ia{v 0 ),jv 0 • ■ ■ C jip 0 mm,jk 
<JE(T k -l 


Obviously, the contribution to the previous sum of the permutation ay in ctk-i 
given by ay ( i> {] ) = i/ f) and 

oy4) = <Po 1 (^) 

for £ in {2 .fc} \ {iy} equals 

o 

£(o- 0 )p Cjpjc 


by (4.2). 

Let us show that all the other terms vanish. Let cr ^ oy in cr fc _ x . One can assume 
that i a{Vo) j Vf) = j 0 and 

j<p 0 (<j(t)) < je 

for £ e {2,..., k} \ {vq} since otherwise, the contribution trivially vanishes, C being 
upper-triangular. This immediately implies that 

j Vo (am = je and a(£) = cp^iL) 


for 2 ^ £ a vq - 1 since 2« j 2 < ■■■ < j v0 = jo <••• < jk■ Thus, by (4.2), the 
contribution of cr equals 


p k+v °- 2 e((j)c. 


l a(v g ),jv o E jipo(o(v 0 +l)),jv 0 +l • • ' E j<p (] (o(k)) yjk ' 


Now, a being different from ay, there exists £ e {iy + 1,..., k} satisfying j (po ( a (e)) < 
j(. Let £o be the minimum of these integers £. One has 

j Vo urm = Jt and a( - £ ) = n 1 ^) 


for 2 ^ £ £ { 2 ,..., £q - 1 } \ {iy} since 2 j 2 < ■■■ < j Vo = jo < ■ ■ ■ < jk suc h that 


Jeo > j<Po(cr(e 0 )) =* J(p 0 (( 7 (To)) _ jvi o 

Consequently, the contribution of cr equals 

^k+e o~ 3 


p 


£(&) E ia(VQ),jvQ E jv g ’jk() ' * * E j'P()(a(k))>jk d 


by (4.3). 


□ 


Let us now complete the proof of Theorem A. 
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Proof of Theorem A. By (2.5), 

7l iu) ip) * n (n) (p) = Y, m n Oh P) A n hA n 

A„ / 7 .A„C^W I (p) 

where h e GL n (Q) ranges over a system of representatives of the A n right cosets 
contained in the set 


and 


n (n) {p)n (n \p) 


deg [D (n \p)) 

m n {h-,p ) := —-——— c n {h;p), 


deg (h) 

c n {h;p ) := card({Cc R (n \p),CD (n) {p) e n {n \p)\). 


Recall that 


deg(D (,i) (p)) = p 


Vn(p) 


, = p~ , 

(Plip) (Pn-2ip) ip-lr 


{p nl — l) [p n — !) 


(4.5) 


by (2.3). 

Let us determine the different matrices h occuring in this decomposition. 
If Ci in (/;) then we have already seen that 

Ci = diag[p s p 5 n }c[ 

with C[ an upper-triangular matrix in A„ and 0 hi,.. . ,d„ =£ 2 with 
card({i e {1,..., n},d; = 1}) = card({z e {1,..., n},8i = 2}) = 1. 

As a consequence, 

CiD in \p) = diag ( 


p pl+5 2 pl+5„_i p2+5„ 


D (,7) (p) _1 CjD (,7) (p) 


£ diag 


V ;i-2 terms 

( 

dl nl+^2 r,l + l5n-l n2+5„ 


p° 1 ,p i+02 ,...,p i+0 "- 1 ,p z+0 " A,, 


f ;;-2 terms 

since D (n) (p) _1 Cj D (n) (p) belongs to A„. Let 1 ^ ai f «2 =£ n the integers satisfy¬ 
ing 

= 1 and d^ — 2. 

Let us list the different cases that can occur. 

First case : ai = 1 and 2 ^ a 2 n - 1. In this case, one has 

( 

C\D (n \p) e A,,diag 


1 , p 2 ,...,p 2 ,p 3 ,p 3 | A„. 

V n -3 terms 


The number of such matrices Ci is 


n n ~ 2_t 
p>i+a 2 -2 _ pii If _ f 

2sa2Cn-l P~ 1 


(4.6) 


Second case : ai = 1 and ai = n. In this case, one has 

( 

C\D (n \p) e A„diag 


l,p 2 ,...,p 2 ,p 4 I A n . 


v n-2 terms 
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The number of such matrices C\ is 


P 


2/7-2 


(4.7) 


Third case : 2 ^ a\ ^ n - 1 and «2 = 1. In this case, one has 

( 

CiD (n \p) e A„diag 


p,p 2 ,...,p 2 ,p 3 I A n - 


The number of such matrices Ci is 


v n -2 terms 


p n ~ 2 -1 


£ p"~ ai = p x 

2saiS/7-l h 1 


(4.8) 


Fourth case 4 : 2 ^ ai ^ «2 n - 1. In this case, one has 

! 

CiD [n) {p) e A„diag 


p,p,p 2 ,...,p 2 ,p 3 ,p 3 I A f; 


V n-4 terms 


The number of such matrices Ci is 


^ pn-l+a 2 -a l + ^ ^n-l+a^-ai 

2sai<a:2C/7-l 2ca2<aiS/7-l 

p 2 (p 2( ” _2 ) - {n - 2) p n ~ l + 2(n - 3)p " -2 - (« - 2)p ' 2-3 + l) 

(p — l ) 2 

since it is straightforward to check that 

£ x a 2 -a! = x(x' ; - 2 -(n-2)x + n-3) 
2sa 1 <a 2 </7-l ( x ~ l) 2 

for all real number x 5 ^ 1 . 

Fifth case : 2 ^ a,\ ^ n - 1 and a 2 = n. In this case, one has 

( 

CiD (n] {p) e A„diag 


(4.9) 


p,p,p 2 ,...,p 2 ,p 4 A„. 


v 77-3 terms 


The number of such matrices Ci is 


£ p 

2saiS/7-l 


i-jti 2 _ i 

2/7-1-a! _ p n !l. _1 


P~ 1 


(4.10) 


Sixth case : a\ = n and £*2 = 1. In this case, one has 

( 

C\D (n) {p) e A„diag 


P f'>P I Aft — A. n p lyi^-Ti 


The number of such matrices Ci is 


V n terms 


1 . 


(4.11) 


Seventh case: ai = n and 2 s£ «2 s; n - 1. In this case, one has 


CiD (,i) (p) e A„diag 


p,p 2 ,...,p 2 ,p 3 | A„. 

V n-2 terms 


4 Note that this case does not occur if n < 4. 
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The number of such matrices C\ is 


E p a2 

2sa 2 cra-l 


= P 


p n 2 - 1 

P~ 1 


If Co in Rq 1) Ip) then two cases can occur by Proposition 4.1. 
Eighth case: V(i, j) £ {1,..., n} 2 ,2 ^ i < j sin => cy = 0. In this case, 


C 0 D in) {p ) e A„diag 


p,p ,...,p ,p | A, 

^ _ v _ ✓ 

V n-2 terms 


(4.12) 


and the number of such matrices is 


2 p w_1 — p — 1. 

Nineth case : 3{i,j) e {1,..., n} 2 ,2 ^ i < j and c; j ^ 0. In this case, 


C 0 D w {p) e A„diag 


A 


2 2 3 3 

P,P,P ,P ,P 


A„ 


-4 terms > 


and the number of such matrices is 

p 2 ((n - 3) p n ~ 2 - (n-2) p" -3 + l) 
P-1 

In particular, we have just proved that 


(4.13) 


(4.14) 


n [n Hp) * 7T Ul \p) = m„(l;p)A„p z /„A„ + m„(2;p)A„diag 


p,p 2 ,...,p 2 ,p 3 I A„ 


+ m n {3; p)A„diag 


+ m„(5; p)A„diag 


l,p z ,...,p z ,p 3 ,p 3 

^ _ v _ ✓ 

V n-3 terms 

2 2 4 

,p,p Z ,...,p Z ,~ 4 

t »-3 terms 


l 

--'-- 

n-2 terms ' 

\ 

f \ 

A„ + m„(4;p)A„diag 

1,P 2 .P 2 ,P 4 

; 

V n-2 terms / 



A n +m n (6; p)A„diag 

p, p,p 2 ,...,p 2 ,p 3 


n-4 terms 


where 


m„(l;p) := m n (p 2 I n ;p), 

m„(2;p) : 


:= m. 


m re (3;p) := 


diag 


diag 


p,p 2 ,...,p 2 ,p 3 I;p I 


V n-2 terms 


l,p 2 ,...,p 2 ,p 3 ,p 3 I;p 


V n-3 terms 


A n . 

(4.15) 
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and 


m n {4;p) := m tl 


m n {5;p) : 

m n {6; p) : 


= m. 


- m„ 


diag 


diag 


diag 


l,p 2 ,...,p 2 ,p 4 \;p\, 


V n- 2 terms 


2 2 4 

p,p,p ,...,p } p 


\ \ 
p 


V n -3 terms / 


p,p,p 2 ,...,p 2 ,p 3 ,p 3 \;p\ 


V n-4 terms 


One has, 


m n il;p) = 


deg(D (,,) (p)) _ r 2 


cn[p 2 i n ;p ) 


= P' 


deg(p 2 /, 

(p-1) 2 


by (4.5) and (4.11) since deg(p 2 /„) = 1. 
Then, 


m n {2\p ) = 


deg(D ( ' !) (p)) 


diag 


P>P 


,p 2 .p 3 


V n-2 terms 


diag 


2 2 3 1 

p> p >--->p ; p 

V n-2 terms 


Cf; 

/ 

diag 

/ t 

2 2 2 

P,P Z ,...,P%P 3 

A 


k 

k n-2 terms J 

) 


i )" -2 _ 1 

= 2 p- - +2p n ~ 1 -p-l 

P-1 

_ 2p” - p 2 -2p+ 1 

P-1 



by (2.2), (4.8), (4.12), (4.13). 

Let us compute simultaneously the values of m n { 3; p) and m n {4; p). On the 
one hand, applying the map 'P (see (2.10)) to (4.15), one gets 


n^_ 2 }\(p) * n ( n-i\ip) = m„(3;p)A„diag 


p 2 .p 2 ,p 3 ,p 3 |A, ; 


\ n -3 terms 


+ m„(4;p)A„diag 


p 2 ,...,p 2 ,p 4 I A„. 


v n-2 terms 
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On the other hand, by [AZ95, Lemma 2.18 Page 115], one gets 

n n-l * n n-2 = A„p 2 /„A„ * (p) * (p) 


= A n p 2 I n A„ * :) (p) + (p + 1)7T^ 0 15 (p) 


= A„diag 


p 2 ,...,p 2 ,p 4 I A„ 


V n-2 terms 

( 


+ (p + l)A„diag 


2 2 S 3 

p\...,p l ,p i ,p i 


A l: 


v 3 terms 

by (2.6). Distinct A„ double cosets being linearly independent by [AZ95, Lemma 
1.5 Page 96], we get 

m„(3;p) = p + 1, 

m„(4;p) = 1. 

Then, 


deg 

r 

diag 

i ,p 2 ,...,p 2 ,p 3 ,p 3 

deg(D Ui) (p)) 

— £*77 

/ 

diag 

/ t 

1 ,p 2 ,...,p 2 ,p 3 ,p 3 

1 


k 

-- v -' 

V 77—3 terms 1 

m„(3;p) 

k 

'-v-' 

V n-3 terms / 

; 


= p 


n+l 


(p«- 2 _l)(p«-t_l)(pn_i) 


(p-l) 2 (p 2 -l) 


by (4.5) and (4.6). Similarly, 


deg 


diag 


l,p 2 . P 2 ,P A 


V n -2 terms 


deg(D (,!) (p)) 

m„(4;p) 


diag 


i.p 2 .p 2 -p 4 |;p 


v n-2 terms 


= p 


2rc 


-lb" 1 - !) (P" - !) 


(p-1) 2 

by (4.5) and (4.7). 

Let us consider m n (5; p). Firstly, let us compute the value of 


deg 


diag 


p,p,p 2 ,...,p 2 ,p 4 I I = deg 


diag 


1,1, P.p,p 

1 77—3 terms 


t n —3 terms 

by (2.2). This is done by a semi-explicit computation of 

X m (D^ 2 (p), D™ (p); h) A n hA r 

A n hA (p) 


rf-2W*Xo!lW = 


where h e GL n (Q) ranges over a system of representatives of the A n right cosets 
contained in the set 


n n-2W n< i$W 


and 


m(D™ 2 {p),D™(py,h} 


de g( D o"i (p)) 
deg(h) 


card 


C £ i?i,i,p,...,p, CDq 7 J (p) e A n hA 


n -2 
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where R\,i,p ,..., p is the complete system of representatives for the distinct A, 


right cosets of n %l 2 (.p) modulo A n given by the set of upper-triangular column 

(4.16) 


reduced matrices C satisfying 

Vie n}, c U £{l,p}, 


card {{i e n},a,i = l}) = 2 


(4.17) 


and 


Vi£{l,...,n-l},p\Cij=>\/j£{i + l,...,n}, c/j = 0 (4.18) 

according to [AZ95, Lemma 2.18 Page 115]. Let C be an element of Ri,\,p,...,p 

S 72—2 

and let 1 ^ ai < «2 ^ ?2 be the indices of the diagonal elements of C equal to 1 by 
(4.17). By (4.16) and (4.18), C can be decomposed into 


C = diag [p Sl ,...,p Sn ^ C' 


for some upper-triangular matrix C' in A„ and integers 0 ^ 5j,... ,8 n ^ 1 such 
that 


CD™ {p) £ < 


A„diag 


71 n- 2,1 ^ 


1,1, p,...,p,p 3 | A„ if 1 =£ < (22 72- 1 

f n— 3 terms 

if 1 ^ < «2 = 72. 


Thus, 


n 


in) 

n-2 


(P) * O) = "»(^ 2 (p),<(p);^2,i(p))^2,i(p) 


+ 772 


D™ 2 {p),D™{py,diag 


in). 


1,1, p,...,p,p s | | A„diag 

t ;;-3 terms 


1,1, p,...,p ,p i | A„. 

t »-3 terms 


Applying the map V F° 2 (see (2.10)) to the previous equality, one gets 


A„diag 


p,...,p,p A n 


t n-3 terms 
( 


= 772 


D n- 2 (P)’D$(p)->d lag 


p,...,p,p \ | A f; diag 

tn-3 terms 


p,...,p,p |A„ 

t«-3 terms 


such that 


772 


(P)»-Dai diag 


M = 1 

t»-3 terms 
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by the linear independence of distinct A n double cosets ([AZ95, Lemma 1.5 Page 
96]). As a consequence, 


deg 


diag 


1,1, p,...,p,p 3 =deg(Dg>(p)) X p 2n-l- ai -a 2 

. '--- ‘ I ' lsa 1 <a;2Sn-l 

V n —3 terms > > 


_ .,-2 fjM 2n—\ y 

tPn— 1 ip) lsai<£t2S/;-l 'Pt 

= 2 jMg) 2,7-4 Vn-iaip) 

(Pn-ltp)<PltPl (p 2 {Hp)(p n -3^lp) 
_ n- 2 <Pn(p) 2 <Pn-l(p) 

i rr • 


<Pn-lip)(Pl{p) (P2(p)Vn-Yp) 
n +1 <Pn(p) 


= p 

(Pl(p)<P2(p)<Pn-3(p) 

by (4.5), [AZ95, Equation (2.33) Page 115] and since 

q) r {llx) = (-l) r x -r(r+1)/2 <p r (x) 
for r ^ 1 and i^Oa real number. As a consequence, 

deg(D (,i) (p)) 


m n {5; p) = 


p,p, p 2 ,...,p 2 ,p 4 


V n -3 terms 


diag 

= <P2(P) 

<Pl(p) 2 

= P+1 

by (4.10). 

Finally, let us compute the value of m n (6; p). One has 


f 

diag 

i \ 

2 2 4 

p,p,p ,...,p ,p 

,} 

k 

t n -3 terms ■> 

J 


m n (6; p) = 


deg [D {n) (p]) 


deg 


diag 


if 


p,p,p 2 ,...,p 2 ,p 3 ,p 3 


V n- 4 terms 


~Cn 

r 

diag 

( ] 
2 2 2 2 
P,P>P ,...,p ,p ,p 



k 

< n- 4 terms ■> 

J 


f 

diag 

/ t 

2 2 T T 

p,p,p^,...,pYp ,P 


k 

< n -4 terms ■> 



deg (D [n \p)) 

de §( D L-4,2 H 

(p +1) 2 (p- l) 2 p 3 (p 2,7_5 - p' 7-2 - p' 7-3 +1) 


p 3 [p' ! 2 - l) (p' ! 3 - l) 

= (p+l) 2 

by (2.2), (2.3), (4.9) and (4.14). 


(P-1P 


□ 
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